Trujillo được sinh ra ở Ciudad Flores, Petén, Guatemala vào năm 1943. Bà tốt nghiệp ngành luật tại Đại học San Carlos của Guatemala năm 1970. Nhiều trường hợp sớm của bà liên quan đến bạo lực gia đình. Sau khi được bổ nhiệm làm Giáo sư Luật Gia đình tại Đại học San Carlos, bà đã giảng dạy tám năm về luật gia đình và về sự cần thiết của pháp luật để cung cấp sự bảo vệ pháp lý cho phụ nữ và con cái họ.

Năm 1991, bà được bổ nhiệm làm đại biểu cho Văn phòng Phụ nữ Quốc gia (ONAM). Năm 1993 sau cuộc đảo chính, bà được bổ nhiệm làm Thứ trưởng Bộ Công tác và An sinh xã hội, giúp thành lập Đơn vị Xúc tiến Lao động Nữ.

Năm 1994, Trujillo đã tham gia vào việc kiến nghị nhà nước Guatemala phê chuẩn Công ước liên Mỹ về phòng ngừa, trừng phạt và xóa bỏ bạo lực đối với phụ nữ. Năm 1996, bà đã giúp thông qua một đạo luật về Ngăn ngừa, Trừng phạt và Xóa bỏ Bạo lực Gia đình. Năm 1997 như một phần của Mạng lưới chống Bạo lực đối với Phụ nữ (Red de la No Violencia contra Mujeres) Tujillo đã viết một báo cáo về các tòa án gia đình từ chối áp dụng Luật Phòng ngừa, Trừng phạt và Xóa bỏ Bạo lực Gia đình. Những phát hiện và khuyến nghị của bà đã được phê duyệt vào năm 2000, thành lập Ủy ban quốc gia về phòng chống bạo lực gia đình (CONAPREVI).[1]